История парка началась в XVIII веке. В центре Казани находилась одноэтажная усадьба генерал-майора Алексея Петровича Лецкого, рядом со своей усадьбой генерал организовал сад. Сад, названный Лецким, стал местом встреч и прогулок высшего общества Казани, здесь проводились светские рауты.

Парк находится между улицами Щапова, Муштари, Горького и Гоголя в Вахитовском районе Казани. В 2003 году он был реконструирован: здесь были расчищены посадки, выполнена перепланировка дорожек, а у входа в парк был установлен памятник Державину. В 2015 году сквер был заново отреставрирован, благоустроен, в нем восстановлен фонтан.